La Médina de Mahdia occupe aujourd'hui l'emplacement choisi par Obeid Allah El Mehdi pour bâtir en 916 après J.C. sa nouvelle capitale. Le site se distingue par son caractère péninsulaire. Il n'est rattaché au continent que par la côte ouest. La situation géographique du site ainsi que les fortifications, construites entre 916 et 921 après le Christ, ont permis à la ville de jouer un rôle politique et économique de premier plan dans le bassin méditerranéen, et ce, jusqu'à la fin du XVIe siècle. Aujourd'hui, de cette capitale riche et solide, il ne reste que quelques traces majeures de sa vieille histoire dont quelques trace de la fortification du Xe siècle, le port punique, le fort ottoman et la nécropole punique. L'architecture générale de la médina est toujours respectée. Les ruelles et les impasses n'ont que très rarement subi de légers changements.